home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / iloc.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  3.4 KB  |  96 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  iloc.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. /*              iloc.h          RD, 18.12.89 */
  17.  
  18. #ifndef ILOC_H
  19. #define ILOC_H
  20.  
  21. #include "iint.h"
  22.  
  23. #define LOGRADIX LOGPLACE
  24.  
  25. #ifndef USE_64_BIT_INTEGERS
  26.     typedef     UNSIGNED32     DOUBLEPLACE;
  27.     typedef     SIGNED32     SDOUBLEPLACE;
  28. #define RADIX 0x10000
  29. #define HALFRADIX 0x8000
  30. #define RADIXMINUSONE 0xffff
  31. #else
  32.     typedef     UNSIGNED64     DOUBLEPLACE;
  33.     typedef     SIGNED64     SDOUBLEPLACE;
  34. #define RADIX 0x100000000
  35. #define HALFRADIX 0x80000000
  36. #define RADIXMINUSONE 0xffffffff
  37. #endif
  38.  
  39. #define INITLENGTH 4
  40.  
  41. EXTERN_FUNCTION(PLACE PLACEadd, (PLACE a, PLACE b, PLACE carry, PLACE *sum));
  42.     /* *sum=a+b+carry, return Uebertrag */
  43. EXTERN_FUNCTION(PLACE PLACEsub, (PLACE a, PLACE b, PLACE carry, PLACE *diff));
  44.     /* *diff=a-b-carry, return Uebertrag */
  45. EXTERN_FUNCTION(PLACE PLACEmuladd,(PLACE a,PLACE b,PLACE carry,PLACE *paccu));
  46.     /* *paccu=*paccu+a*b+carry, return Uebertrag */
  47. EXTERN_FUNCTION(PLACE PLACEmul,(PLACE a,PLACE b,PLACE carry,PLACE *paccu));
  48.     /* *paccu=a*b+carry, return Uebertrag */
  49. EXTERN_FUNCTION(PLACE PLACEmulsub,(PLACE a,PLACE b,PLACE carry,PLACE *paccu));
  50.     /* *paccu=*paccu-a*b-carry, return Uebertrag */
  51. EXTERN_FUNCTION(PLACE PLACEdiv, (PLACE h, PLACE l, PLACE n, PLACE *q));
  52.     /* h*RADIX+l / n ergibt Quotient *q, return Rest */
  53.  
  54. EXTERN_FUNCTION(void cvecsubto, (PLACE *a, PLACE *b, int count));
  55.         /* a[]-=b[count]; */
  56. EXTERN_FUNCTION(int cvadd, (PLACE *sum, PLACE *a, PLACE *b, 
  57.                 int counta, int countb));
  58.     /* sum[]=a[counta]+b[countb]; return sum->length */
  59. EXTERN_FUNCTION(int cvsub, (PLACE *diff, PLACE *a, PLACE *b, 
  60.                 int counta, int countb));
  61.     /* diff[]=a[counta]-b[countb]; return diff->length */
  62.  
  63. EXTERN_FUNCTION(PLACE vecaddto, (PLACE *a, PLACE *b, int count));
  64.     /* a[count]+=b[count]; return carry; */
  65. EXTERN_FUNCTION(PLACE vecsubto, (PLACE *a, PLACE *b, int count));
  66.         /* a[count]-=b[count]; return carry; 0 oder 1 */
  67. EXTERN_FUNCTION(BOOLEAN veceq, (PLACE *a, PLACE *b, int count));
  68.         /* return a[count]==b[count]; */
  69. EXTERN_FUNCTION(BOOLEAN vecgt, (PLACE *a, PLACE *b, int count));
  70.         /* return a[count]>b[count] lexikographisch */
  71. EXTERN_FUNCTION(PLACE vecdiv, (PLACE *q, PLACE *a, PLACE d, int count));
  72.         /* q[count]=a[count]/d; return a[count]%d; */
  73. EXTERN_FUNCTION(PLACE vecmul, (PLACE *product, PLACE *a, PLACE m, int count));
  74.         /* product[count]=m*a[count]; return carry; */
  75. EXTERN_FUNCTION(PLACE vecmuladd, (PLACE *paccu, PLACE *a, PLACE m, int count));
  76.         /* paccu[count] += m*a[count]; return carry; */
  77. EXTERN_FUNCTION(PLACE vecmulsub, (PLACE *paccu, PLACE *a, PLACE m, int count));
  78.         /* paccu[count+1] -= m*a[count]; return carry; 
  79.         carry ist 0 oder 1 */
  80.  
  81. EXTERN_FUNCTION(BOOLEAN vecsr1, (PLACE *u, int l));
  82.     /* b=u[l]%2; u[l]/=2; return b; */
  83. EXTERN_FUNCTION(void vecsri, (PLACE *u, int l, int i));
  84.     /* b=u[l]%2^i; u[l]/=2^i;     0<i<LOGRADIX  */
  85.  
  86. EXTERN_FUNCTION(PLACE *    newvec, (int *maxl));
  87. EXTERN_FUNCTION(void delvec, (PLACE *u, int maxl));
  88.  
  89. EXTERN_FUNCTION(Integer * newInteger, (_VOID_));
  90. EXTERN_FUNCTION(void delInteger, (Integer *u));
  91.  
  92.  
  93. EXTERN_FUNCTION(void karatsuba_mult, (PLACE *prod, PLACE *a, PLACE *b, PLACE *tmp, int n2));
  94.  
  95. #endif
  96.